To Appear in AI Magazine, Summer/Fall 1994. An Introduction to Least Commitment Planning
نویسندگان
چکیده
Recent developments have clari ed the process of generating partially ordered, partially speci ed sequences of actions whose execution will achive an agent's goal. This paper summarizes a progression of least commitment planners, starting with one that handles the simple strips representation, and ending with one that manages actions with disjunctive precondition, conditional e ects and universal quanti cation over dynamic universes. Along the way we explain how Chapman's formulation of the Modal Truth Criterion is misleading and why his NP-completeness result for reasoning about plans with conditional e ects does not apply to our planner. 1 I thank Franz Amador, Tony Barrett, Darren Cronquist, Denise Draper, Ernie Davis, Oren Etzioni, Nort Fowler, Rao Kambhampati, Craig Knoblock, Nick Kushmerick, Neal Lesh, Karen Lochbaum, Drew McDermott, Ramesh Patil, Kari Pulli, Ying Sun, Austin Tate and Mike Williamson for helpful comments, but retain sole responsibility for errors. This research was funded in part by O ce of Naval Research Grant 90-J-1904 and by National Science Foundation Grant IRI-8957302
منابع مشابه
An Introduction to Least Commitment Planning
generating partially ordered, partially specified sequences of actions whose execution will achieve an agent’s goal. This article summarizes a progression of least commitment planners, starting with one that handles the simple STRIPS representation and ending with UCPOP, a planner that manages actions with disjunctive precondition, conditional effects, and universal quantification over dynamic ...
متن کاملRefinement Planning as a Unifying Framework for Plan Synthesis
action to achieve desired goals—is an important part of intelligent agency and has thus received significant attention within AI for more than 30 years. Work on efficient planning algorithms still continues to be a hot topic for research in AI and has led to several exciting developments in the past few years. This article provides a tutorial introduction to all the algorithms and approaches to...
متن کاملArtificial Intelligence Research and Applications at the NASA Johnson Space Center: Part One
Research and applications work in AI is being conducted by several groups at Johnson Space Center (JSC). These are primarily independent groups that interact with each other on an informal basis. In the Research and Engineering Directorate, these groups include (1) the Artificial Intelligence and Information Sciences Office, (2) the Simulation and Avionics Integration Division, (3) the Avionics...
متن کاملA Probablistic Model of Action for Least-Commitment Planning with Information Gathering
AI planning algorithms have addressed the problem of generating sequences of operators that achieve some input goal, usually assuming that the planning agent has perfect control over and information about the world. Relaxing these assumptions requires an extension to the action representation that allows reasoning both about the changes an action makes and the information it provides. This pape...
متن کاملA Probabilistic Model of Action for Least-Commitment Planning with Information Gathering
AI planning algorithms have addressed the problem of generating sequences of operators that achieve some input goal, usually assuming that the planning agent has perfect control over and information about the world. Relaxing these assumptions requires an extension to the action representation that allows reasoning both about the changes an action makes and the information it provides. This pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994